Unsupervised learning in detection of gene transfer.

The tree representation as a model for organismal evolution has been in use since before Darwin. However, with the recent unprecedented access to biomolecular data, it has been discovered that, especially in the microbial world, individual genes making up the genome of an organism give rise to different and sometimes conflicting evolutionary tree topologies. This discovery calls into question the notion of a single evolutionary tree for an organism and gives rise to the notion of an evolutionary consensus tree based on the evolutionary patterns of the majority of genes in a genome embedded in a network of gene histories. Here, we discuss an approach to the analysis of genomic data of multiple genomes using bipartition spectral analysis and unsupervised learning. An interesting observation is that genes within genomes that have evolutionary tree topologies, which are in substantial conflict with the evolutionary consensus tree of an organism, point to possible horizontal gene transfer events which often delineate significant evolutionary events.

The intein of the Thermoplasma A-ATPase A subunit: structure, evolution and expression in E. coli.

BACKGROUND: Inteins are selfish genetic elements that excise themselves from the host protein during post translational processing, and religate the host protein with a peptide bond. In addition to this splicing activity, most reported inteins also contain an endonuclease domain that is important in intein propagation. RESULTS: The gene encoding the Thermoplasma acidophilum A-ATPase catalytic subunit A is the only one in the entire T. acidophilum genome that has been identified to contain an intein. This intein is inserted in the same position as the inteins found in the ATPase A-subunits encoding gene in Pyrococcus abyssi, P. furiosus and P. horikoshii and is found 20 amino acids upstream of the intein in the homologous vma-1 gene in Saccharomyces cerevisiae. In contrast to the other inteins in catalytic ATPase subunits, the T. acidophilum intein does not contain an endonuclease domain.T. acidophilum has different codon usage frequencies as compared to Escherichia coli. Initially, the low abundance of rare tRNAs prevented expression of the T. acidophilum A-ATPase A subunit in E. coli. Using a strain of E. coli that expresses additional tRNAs for rare codons, the T. acidophilum A-ATPase A subunit was successfully expressed in E. coli. CONCLUSIONS: Despite differences in pH and temperature between the E. coli and the T. acidophilum cytoplasms, the T. acidophilum intein retains efficient self-splicing activity when expressed in E. coli. The small intein in the Thermoplasma A-ATPase is closely related to the endonuclease containing intein in the Pyrococcus A-ATPase. Phylogenetic analyses suggest that this intein was horizontally transferred between Pyrococcus and Thermoplasma, and that the small intein has persisted in Thermoplasma apparently without homing.

Horizontal transfer of archaeal genes into the deinococcaceae: detection by molecular and computer-based approaches.

Members of the Deinococcaceae (e.g., Thermus, Meiothermus, Deinococcus) contain A/V-ATPases typically found in Archaea or Eukaryotes which were probably acquired by horizontal gene transfer. Two methods were used to quantify the extent to which archaeal or eukaryotic genes have been acquired by this lineage. Screening of a Meiothermus ruber library with probes made against Thermoplasma acidophilum DNA yielded a number of clones which hybridized more strongly than background. One of these contained the prolyl tRNA synthetase (RS) gene. Phylogenetic analysis shows the M. ruber and D. radiodurans prolyl RS to be more closely related to archaeal and eukaryal forms of this gene than to the typical bacterial type. Using a bioinformatics approach, putative open reading frames (ORFs) from the prerelease version of the D. radiodurans genome were screened for genes more closely related to archaeal or eukaryotic genes. Putative ORFs were searched against representative genomes from each of the three domains using automated BLAST. ORFs showing the highest matches against archaeal and eukaryotic genes were collected and ranked. Among the top-ranked hits were the A/V-ATPase catalytic and noncatalytic subunits and the prolyl RS genes. Using phylogenetic methods, ORFs were analyzed and trees assessed for evidence of horizontal gene transfer. Of the 45 genes examined, 20 showed topologies in which D. radiodurans homologues clearly group with eukaryotic or archaeal homologues, and 17 additional trees were found to show probable evidence of horizontal gene transfer. Compared to the total number of ORFs in the genome, those that can be identified as having been acquired from Archaea or Eukaryotes are relatively few (approximately 1%), suggesting that interdomain transfer is rare.

Orthologs, paralogs and genome comparisons.

During the past decade, ancient gene duplications were recognized as one of the main forces in the generation of diverse gene families and the creation of new functional capabilities. New tools developed to search data banks for homologous sequences, and an increased availability of reliable three-dimensional structural information led to the recognition that proteins with diverse functions can belong to the same superfamily. Analyses of the evolution of these superfamilies promises to provide insights into early evolution but are complicated by several important evolutionary processes. Horizontal transfer of genes can lead to a vertical spread of innovations among organisms, therefore finding a certain property in some descendants of an ancestor does not guarantee that it was present in that ancestor. Complete or partial gene conversion between duplicated genes can yield phylogenetic trees with several, apparently independent gene duplications, suggesting an often surprising parallelism in the evolution of independent lineages. Additionally, the breakup of domains within a protein and the fusion of domains into multifunctional proteins makes the delineation of superfamilies a task that remains difficult to automate.

The prokaryote-to-eukaryote transition reflected in the evolution of the V/F/A-ATPase catalytic and proteolipid subunits.

Changes in the primary and quarternary structure of vacuolar and archaeal type ATPases that accompany the prokaryote-to-eukaryote transition are analyzed. The gene encoding the vacuolar-type proteolipid of the V-ATPase from Giardia lamblia is reported. Giardia has a typical vacuolar ATPase as observed from the common motifs shared between its proteolipid subunit and other eukaryotic vacuolar ATPases, suggesting that the former enzyme works as a hydrolase in this primitive eukaryote. The phylogenetic analyses of the V-ATPase catalytic subunit and the front and back halves of the proteolipid subunit placed Giardia as the deepest branch within the eukaryotes. Our phylogenetic analysis indicated that at least two independent duplication and fusion events gave rise to the larger proteolipid type found in eukaryotes and in Methanococcus. The spatial distribution of the conserved residues among the vacuolar-type proteolipids suggest a zipper-type interaction among the transmembrane helices and surrounding subunits of the V-ATPase complex. Important residues involved in the function of the F-ATP synthase proteolipid have been replaced during evolution in the V-proteolipid, but in some cases retained in the archaeal A-ATPase. Their possible implication in the evolution of V/F/A-ATPases is discussed.

The V-ATPase A subunit gene (vma-1) from Giardia lamblia.

The sequence of the gene encoding the A subunit of the vacuolar type ATPase from Giardia lamblia is reported. Comparison of the encoded protein with the homologous subunits of eukaryotic and archaebacterial ATPases reveals high levels of similarity throughout the sequence (e.g., overall 49.1 and 44.6% identity to the homologous subunit from carrot and Halobacterium, respectively). An exception are three regions which are unique to the Giardia subunit. The largest of these regions contains motifs characteristic for eukaryotic spliceosomal introns; however, comparison to the cDNA shows that this region is also present in the mRNA.

The effects of heavy meteorite bombardment on the early evolution--the emergence of the three domains of life.

A characteristic of many molecular phylogenies is that the three domains of life (Bacteria, Archaea, Eucarya) are clearly separated from each other. The analyses of ancient duplicated genes suggest that the last common ancestor of all presently known life forms already had been a sophisticated cellular prokaryote. These findings are in conflict with theories that have been proposed to explain the absence of deep branching lineages. In this paper we propose an alternative scenario, namely, a large meteorite impact that wiped out almost all life forms present on the early Earth. Following this nearly complete frustation of life on Earth, two surviving extreme thermophilic species gave rise to the now existing major groups of living organisms, the Bacteria and Archaea. [The latter also contributed the major portion to the nucleo-cytoplasmic component of the Eucarya]. An exact calibration of the molecular record with regard to time is not yet possible. The emergence of Eucarya in fossil and molecular records suggests that the proposed late impact should have occurred before 2100 million years before present (BP). If the 3500 million year old microfossils [Schopf, J. W. 1993: Science 260: 640-646] are interpreted as representatives of present day existing groups of bacteria (i.e., as cyanobacteria), then the impact is dated to around 3700 million years BP. The analysis of molecular sequences suggests that the separation between the Eucarya and the two prokaryotic domains is less deep then the separation between Bacteria and Archaea. The fundamental cell biological differences between Archaea and Eucarya were obtained over a comparatively short evolutionary distance (as measured in number of substitution events in biological macromolecules). Our interpretation of the molecular record suggests that life emerged early in Earth's history even before the time of the heavy bombardment was over. Early life forms already had colonized extreme habitats which allowed at least two prokaryotic species to survive a late nearly ocean boiling impact. The distribution of ecotypes on the rooted universal tree of life should not be interpreted as evidence that life originated in extremely hot environments.

The early evolution of cellular life.

Recent progress in data collection and analysis has changed the study of origin of life from an area dominated by speculation into a field abundant with testable hypotheses. This review discusses advances in the following areas: the fossil recordsd; the 'retrodiction' of biochemical pathways; and contradictions between different molecular phylogenies. The latter indicates a limited number of horizontal gene transfers during the early evolution. However, these cases of horizontal gene transfer are so infrequent that they can be detected as exceptions in an otherwise coherent picture. Cases of horizontal gene transfer can be recognized within the background of the majority consensus of molecular markers. The fusion of separate lineages to form new species is revealed by the simultaneous horizontal transfer of several independent genes.

Horizontal transfer of ATPase genes--the tree of life becomes a net of life.

An ancient gene duplication gave rise to the catalytic and non-catalytic subunits of each of the three types of proton pumping ATPases: vacuolar, archaebacterial and eubacterial. Previously, this gene duplication has been used to root the universal tree of life. However, recent findings of archaebacterial type ATPases in eubacteria and of eubacterial type in an archaebacterium suggested that both types of ATPases may have been already present in the last common ancestor. Here we show that a phylogenetic analysis of these ATPase subunits indicates that this conclusion is premature. We suggest that horizontal gene transfer can explain the data. In addition, we show that the analysis of glutamate dehydrogenases data neither affirm nor contradict any particular placement of the last common ancestor in the universal tree of life. The prevalence and the mode of horizontal gene transfer is discussed.

A conserved intron in the V-ATPase A subunit genes of plants and algae.

Amplification and sequencing of part of the coding regions of the catalytic V-type ATPase subunit shows the presence of (at least) two genes in all land plants as well as the conservative insertion of a noncoding sequence. The two genes exhibit a coding region of the same length but differ in the number of nucleotides present in the intron. The latter is surprisingly conserved suggesting the presence of functional constraints on the intron sequences. The findings presented in this report indicate that introns from plants and animals are characterized by different internal structural elements.

Evolution and isoforms of V-ATPase subunits.

The structure of V- and F-ATPases/ATP synthases is remarkably conserved throughout evolution. Sequence analyses show that the V- and F-ATPases evolved from the same enzyme that was already present in the last common ancestor of all known extant life forms. The catalytic and non-catalytic subunits found in the dissociable head groups of both V-ATPases and F-ATPases are paralogous subunits, i.e. these two types of subunits evolved from a common ancestral gene. The gene duplication giving rise to these two genes (i.e. those encoding the catalytic and non-catalytic subunits) pre-dates the time of the last common ancestor. Similarities between the V- and F-ATPase subunits and an ATPase-like protein that is implicated in flagellar assembly are evaluated with regard to the early evolution of ATPases. Mapping of gene duplication events that occurred in the evolution of the proteolipid, the non-catalytic and the catalytic subunits onto the tree of life leads to a prediction of the likely quaternary structure of the encoded ATPases. The phylogenetic implications of V-ATPases found in eubacteria are discussed. Different V-ATPase isoforms have been detected in some higher eukaryotes, whereas others were shown to have only a single gene encoding the catalytic V-ATPase subunit. These data are analyzed with respect to the possible function of the different isoforms (tissue-specific, organelle-specific). The point in evolution at which the different isoforms arose is mapped by phylogenetic analysis.

Evolution of structure and function of V-ATPases.

Proton pumping ATPases/ATPsynthases are found in all groups of present-day organisms. The structure of V- and F-type ATPases/ATP synthases is very conserved throughout evolution. Sequence analysis shows that the V- and F-type ATPases evolved from the same enzyme already present in the last common ancestor of all known extant life forms. The catalytic and noncatalytic subunits found in the dissociable head groups of the V/F-type ATPases are paralogous subunits, i.e., these two types of subunits evolved from a common ancestral gene. The gene duplication giving rise to these two genes (i.e., encoding the catalytic and noncatalytic subunits) predates the time of the last common ancestor. Mapping of gene duplication events that occurred in the evolution of the proteolipid, the noncatalytic and the catalytic subunits, onto the tree of life leads to a prediction for the likely subunit structure of the encoded ATPases. A correlation between structure and function of V/F-ATPases has been established for present-day organisms. Implications resulting from this correlation for the bioenergetics operative in proto-eukaryotes and in the last common ancestor are presented. The similarities of the V/F-ATPase subunits to an ATPase-like protein that was implicated to play a role in flagellar assembly are evaluated. Different V-ATPase isoforms have been detected in some higher eukaryotes. These data are analyzed with respect to the possible function of the different isoforms (tissue specific, organelle specific) and with respect to the point in their evolution when these gene duplications giving rise to the isoforms had occurred, i.e., how far these isoforms are distributed.

The use of antisense mRNA to inhibit the tonoplast H+ ATPase in carrot.

Carrot root cells were transformed with the coding or 5' noncoding regions of the carrot vacuolar H+ ATPase A subunit cDNA cloned in the antisense orientation behind the cauliflower mosaic virus 35S promoter. Bafilomycin-sensitive ATPase, H(+)-pumping, and 14C-O-methyl-glucose uptake activities were specifically inhibited in the tonoplast fractions of mutant cell lines. Protein gel blotting confirmed that the expression of the A subunit was inhibited in the tonoplast fraction, but not in the Golgi fraction. Two-dimensional protein gel blots of total microsomes of wild-type and control transformant cell lines revealed two major immunoreactive polypeptides in the acidic pI range. In contrast, highly purified tonoplast membranes contained only the less acidic polypeptide. Because the less acidic polypeptide was preferentially diminished in the two antisense cell lines, we infer that the antisense constructs specifically blocked expression of a tonoplast-specific isoform of the V-ATPase A subunit in carrot. Regenerated plants containing the antisense constructs exhibited altered leaf morphologies and reduced cell expansion. The altered phenotype was correlated with the presence of the antisense construct.

Evolution of proton pumping ATPases: Rooting the tree of life.

Proton pumping ATPases are found in all groups of present day organisms. The F-ATPases of eubacteria, mitochondria and chloroplasts also function as ATP synthases, i.e., they catalyze the final step that transforms the energy available from reduction/oxidation reactions (e.g., in photosynthesis) into ATP, the usual energy currency of modern cells. The primary structure of these ATPases/ATP synthases was found to be much more conserved between different groups of bacteria than other parts of the photosynthetic machinery, e.g., reaction center proteins and redox carrier complexes.These F-ATPases and the vacuolar type ATPase, which is found on many of the endomembranes of eukaryotic cells, were shown to be homologous to each other; i.e., these two groups of ATPases evolved from the same enzyme present in the common ancestor. (The term eubacteria is used here to denote the phylogenetic group containing all bacteria except the archaebacteria.) Sequences obtained for the plasmamembrane ATPase of various archaebacteria revealed that this ATPase is much more similar to the eukaryotic than to the eubacterial counterpart. The eukaryotic cell of higher organisms evolved from a symbiosis between eubacteria (that evolved into mitochondria and chloroplasts) and a host organism. Using the vacuolar type ATPase as a molecular marker for the cytoplasmic component of the eukaryotic cell reveals that this host organism was a close relative of the archaebacteria.A unique feature of the evolution of the ATPases is the presence of a non-catalytic subunit that is paralogous to the catalytic subunit, i.e., the two types of subunits evolved from a common ancestral gene. Since the gene duplication that gave rise to these two types of subunits had already occurred in the last common ancestor of all living organisms, this non-catalytic subunit can be used to root the tree of life by means of an outgroup; that is, the location of the last common ancestor of the major domains of living organisms (archaebacteria, eubacteria and eukaryotes) can be located in the tree of life without assuming constant or equal rates of change in the different branches.A correlation between structure and function of ATPases has been established for present day organisms. Implications resulting from this correlation for biochemical pathways, especially photosynthesis, that were operative in the last common ancestor and preceding life forms are discussed.